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A METHOD OF CALL ROUTING 
FIELD OF THE INVENTION 

This invention relates to methods and apparatus for call routing. The invention 
5 particularly relates to routing of calls, such as emergency calls, which are routed 

based on the location of a mobile subscriber in a cellular wireless network. 

BACKGROUND TO THE INVENTION 

When a mobile subscriber within a wireless network makes an emergency call, that 
call must be routed to an emergency call handling centre which is close to the 
10 subscriber to ensure that the relevant emergency services can be deployed to the 
location of the subscriber quickly. 

Currently, when routed according to the location of the subscriber, emergency calls 
are routed based on the cell in which the mobile subscriber is located. However, as 
the emergency call handling centre boundaries are often not aligned with the cell 

15 boundaries of the wireless network, many cells are covered by more than one 

emergency call handling centre. Routing by cell, therefore results in a large number 
of calls (over 30% in US) being routed to an emergency call handling centre which is 
not the closest one to the location of the subscriber. This can result in delay in the 
arrival of the emergency services at an incident which in turn may have very serious 

20 consequences. 

OBJECT TO THE INVENTION 

The invention seeks to provide a call routing method which mitigates at least one of 
the problems of known methods. 

SUMMARY OF THE INVENTION 

25 According to a first aspect of the invention there is provided a method of routing calls 

in a communications network comprising the steps of: at a first network node, 
receiving location information relating to a subscriber originating a call; at said first 
network node, determining initial routing information based on said location 
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information; sending said location information from said first network node to a 
second network node; at said second network node, determining updated routing 
information based on said location information; sending said updated routing 
information from said second network node to said first network node; and at said 
first network node, routing said call based on said updated routing information. 

An advantage of this is that by obtaining precise updated routing information before 
routing the call, the call can be routed more accurately. For example, where the call 
is an emergency call, instead of routing based on the cell in which the subscriber is 
located (i.e. according to the initial routing information), the call can be routed 
according to where the subscriber is located within the cell (i.e. according to the 
updated routing information). This removes the problem which exists when a single 
cell is covered by more than one emergency call handling centre and ensures that 
the call is routed to the closest emergency call handling centre to the subscriber. 
This is particularly important where the call is an emergency call as additional delay 
in the arrival of the emergency services at an incident can have very serious 
consequences. 

The method may further comprise the step of: indicating to said second network 
node that said first network node is capable of receiving said updated routing 
information. 

20 The method may further comprise the step of: sending said initial routing information 
from said first network node to said second network node. 

An advantage of this is that it enables the second network node to determine 
whether updated routing information, (e.g. updated routing parameters) is required. 

The initial routing information may include the initial NA-ESRK. 

25 The updated routing information may include the updated NA-ESRK. 

The method may be a method of location based routing. 

The call may be an emergency call. 

Accurate routing is particularly advantageous where the call is an emergency call. 
The additional information may provide more accurate information regarding which 
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emergency call handling centre the call should be routed to. If inaccurate 
information, or information which is not specific or detailed enough is used to route 
the call, it may be routed to the wrong emergency call handling centre which would 
result in a delay in the deployment of the emergency services to the incident. 

The first network node may be a Mobile services Switching Centre. 

The second network node may be a Gateway Mobile Location Centre. 

An advantage of determining the updated routing information at the Gateway Mobile 
Location Centre rather than at another node e.g. the Mobile services Switching 
Centre, is that the Gateway Mobile Location Centre is designed to interpret location 
information. The Mobile services Switching Centre is designed to route calls and if it 
was to additionally include the ability to determine updated routing information this 
would result in a considerable increase in the complexity and cost of the Mobile 
iservices Switching Centre. 

The Gateway Mobile Location Centre may include a Zonal Database or similar 
functional entity. 

The method may further comprise the step of: at said Gateway Mobile Location 
Centre, communicating with a Zonal Database to determine said updated routing 
information. 

According to a second aspect of the invention there is provided a computer program 
for performing the method as described above. 

The computer program may be stored in machine readable form. 

The computer program may be on a storage medium. 

The computer program may be located in a single place or it may be distributed 
across the network, for example, with part located at the first network node and part 
located at the second network node. 

According to a third aspect of the invention there is provided a method of routing a 
call at a node in a communications network, said method comprising the steps of: 
receiving location information relating to a subscriber originating a call; determining 
initial routing information based on said location information; transmitting said 
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location information to a second node; requesting updated routing information from 
said second node; receiving updated routing information from said second node; and 
routing said call based on said updated routing information. 

The method may further comprise the step of: determining that said call is an 
emergency call. 

According to a fourth aspect of the invention there is provided a computer program 
for performing the method as described above. 

According to a fifth aspect of the invention there is provided a method of updating 
routing information within a communications network, said method comprising the 
steps of: at a network node, receiving location information relating to a subscriber 
originating a call and a request for updated routing information for said call from a 
second network node; determining said updated routing information based on said 
location information; transmitting said updated routing information to said second 
network node. 

15 The method may further comprise the steps of: determining whether said updated 
routing information is required; and transmitting one of said updated routing 
information and a no update required message to said second network node. 

According to a sixth aspect of the invention there is provided a computer program for 
performing the method as described above. 

20 According to a seventh aspect of the invention there is provided a node in a 
communications network comprising: a receiver arranged to receive location 
information relating to a subscriber originating a call from a second node and a 
request for updated routing information for said call; a processor arranged to 
determine said updated routing information based on said location information; and a 

25 transmitter arranged to send said updated routing information to said second node. 

The processor may be physically separated from said node, and the node may 
further comprise: communication links to said processor. 

According to a eighth aspect of the invention there is provided a node in a 
communications network comprising: a transmitter arranged to send location 
30 information relating to a subscriber originating a call to a second node; a processor 
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for determining initial routing information for said call based on said location 
information; a receiver arranged to receive updated routing information from said 
second node; and a router arranged to route said call based on said updated routing 
information. 

The transmitter may be further arranged to indicate to said second node that said 
node is capable of receiving said updated routing information. 

According to a ninth aspect of the invention there is provided a communications 
network comprising a node as described above. 

According to a tenth aspect of the invention there is provided a signal for sending 
information from a first node to a second node in a communications network, said 
signal comprising: location information for a subscriber; and an indicator that said 
first node is capable of receiving updated routing information based on said location 
information. 

The preferred features may be combined as appropriate, as would be apparent to a 
skilled person, and may be combined with any of the aspects of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

An embodiment of the invention will now be described with reference to the 
accompanying drawings in which: 

Figure 1 is a schematic diagram of a wireless network; 

Figure 2 is a schematic diagram of a wireless network; 

Figure 3 shows a known message flow between a GMLC and a MSC; 

Figure 4 shows a first example message flow according to the invention; 

Figure 5 shows a second example message flow according to the invention; 

Figure 6 shows a third example message flow according to the invention; and 

Figure 7 shows a fourth example message flow according to the invention. 
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Common reference numerals have been used throughout the figures where 
appropriate. 

DETAILED DESC RIPTION OF INVENTION 

Embodiments of the present invention are described below by way of example only. 
These examples represent the best ways of putting the invention into practice that 
are currently known to the Applicant although they are not the only ways in which this 
could be achieved. 

Figures 1 and 2 show schematic diagrams of wireless networks containing a number 
of network elements (or nodes). A subscriber to the network uses user equipment 
102 (UE) such as a mobile phone which connects to either a Mobile services 
Switching Centre 104 (MSC) or a Serving GPRS Support Node 106 (SGSN) via a 
Radio Access Network 108 (RAN). The MSC is used for circuit switched services, 
such as voice and the SGSN is used for packet switched service such as packet 
data (GPRS = General Packet Radio Service). The UE is shown connected to a 
single RAN, however it may be able to connect to more than one RAN, for example a 
Universal Terrestrial RAN (UTRAN) and a GSM EDGE RAN (GERAN). The MSC 
and SGSN are both able to communicate with a Gateway Mobile Location Centre 
110(GMLC). 

The figures and description herein refer to an MSC, however this could equally be a 
20 Visited MSC (VMSC) if the subscriber is roaming. 

The GMLC is the brokering point for location based services, such as emergency 
calls, and can pass location information onto Location Services clients (LCSs), not 
shown in figures 1 and 2. Additionally the GMLC can interact with the Zonal 
Database 112 (ZDB), which may be integrated within the GMLC, as shown in figure 
25 1 , or be a separate entity 202 which can communicate with the GMLC, as shown in 
figure 2. One of the functions of the ZDB is to determine the 'zone' or network area 
that the subscriber is in, based upon the location of the UE communicated in the 
information it receives from the MSC. 



15 



30 



Figure 1 shows the ZDB functionality embedded within the GMLC. Alternatively the 
ZDB functionality could be embedded within or associated with a different node in 
the network, for example the MSC. The two example locations of the ZDB in figures 
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1 and 2 may however be preferred as the GMLC is designed to interpret location 
information and to include this functionality in the MSC may add complexity and cost 
to this network element. 

When a subscriber initiates an emergency call, the call is routed to an emergency 
call handling centre by the MSC on the basis of location or routing parameters stored 
at the MSC. In North America, these parameters are: 

• NA-ESRK - North American Emergency Service Routing Key 

• NA-ESRD - North American Emergency Service Routing Digits 

NA-ESRK is a dynamically allocated value based upon the Cell-ID of the cell that the 
UE is attached to at the time of call origination, whilst NA-ESRD is statically allocated 
on the MSC. 

Location information which may include these parameters may also be 
communicated to the GMLC in a Subscriber Location Report 302 (SLR) which may 
also include other location information, such as a location estimate, as shown in the 
known message flow of figure 3. The location estimate may include the subscriber's 
estimated X-Y position (i.e. position according to a predefined coordinate system e.g. 
latitude and longitude, GPS position), which has been determined by the Radio 
Access Network. The GMLC will acknowledge receipt of the SLR 304 (SLR-Res) 
and may pass this received location information on to the emergency services via the 
LCS after the emergency call has been routed based on Cell-ID. 

As described above, routing an emergency call based purely on the Cell-ID of the 
subscriber can cause non-ideal routing in a large number of cases as the boundaries 
of the cells are unlikely to correspond to the boundaries of the areas covered by the 
emergency call handling centres. Therefore it is beneficial to route the calls based 
on different location information. According to the invention, the MSC may invoke a 
location based routing procedure, as described below, before the emergency call is 
set up. 

As described above, one of the functions of the ZDB is to accurately calculate the 
zone in which the UE is located based upon the information it receives from the 
MSC. This may be achieved through computation, via a look-up table or any other 
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suitable technique. When the 2DB function is integrated within the GMLC, it may be 
referred to as the Location Client Zone Transformation Function (LCZTF). The ZDB 
may calculate a new value of the NA-ESRK. Dependent on the circumstances, the 
value may be the same or different from the original value determined from the Cell- 
5 ID by the MSC. 

An example message flow according to the invention is shown in figure 4. When the 
MSC sends location information in an SLR 402 to the GMLC, the MSC indicates that 
it is capable of receiving updated emergency call routing information from the GMLC. 
This may be by way of a new flag within the SLR message (e.g. an l assign NA- 

10 ESRK' flag). The GMLC passes the received location information to the ZDB (which 

may or may not be integrated within the GMLC) which derives zone information 403 
which may include an updated value of the NA-ESRK. The new or updated 
information, for example the updated location parameters (for North America: NA- 
ESRK), is then communicated back to the MSC. This may be by way of including 

15 this information within the acknowledgement of receipt of the SLR 404 (SLR-Res). 

The MSC updates its stored location information and is able to route emergency calls 
based on this new information. 

The information referred to herein as location information may alternatively be 
routing information. 

20 Where the new location information derived by the ZDB is the same as the location 
information sent by the MSC, the GMLC may include this information (or parameters) 
in a message back to the MSC. Alternatively, the GMLC may indicate that no 
change is required (e.g. by a special flag in the SLR-Res or by not including any 
parameters). Where the ZDB is unable to calculate new location information, for 

25 example if there is a system failure, the GMLC may indicate this to the MSC (e.g. by 

another special flag in the SLR-Res or a dedicated result code). 

In the situation where the ZDB is not integrated within the GMLC, as shown in figure 
2, it is necessary for the GMLC and ZDB to communicate in order to determine new 
location information for a subscriber. Two example messaging techniques are 
30 shown in figures 5 and 6. 

According to a first example, shown in figure 5, an existing message format is 
adapted and used in a new way. A Provide Subscriber Location (PSL) message is 
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used to communicate with the ZDB. Upon receipt of the SLR 402 from the MSC, the 
GMLC sends a PSL message 502 (PSL-Arg) to the ZDB. This PSL includes some or 
all of the location information that was received by the GMLC from the MSC e.g. the 
estimate of the X-Y position of the subscriber. Based on the received information, 
the ZDB derives new zone information 403, derives a NA-ESRK based on this zone 
information and communicates this to the GMLC. This information may be 
communicated as part of the PSL receipt acknowledgement message 504 (PSL- 
Res). The GMLC then communicates the new location information to the MSC to 
enable improved routing accuracy 404. 

The PSL-Arg message may also contain a new Location Estimate Type flag (e.g. 
zone database interrogation) to identify that the request is intended to be for the 
interrogation of the ZDB should the message become misdirected. 

According to a second example, shown in figure 6, a new message format is used to 
communicate between the GMLC and the ZDB. A Zone For Location services (ZFL) 
message .602 is used to send the location information received by the GMLC from 
the MSC to the ZDB. The ZDB derives the new location information 403, as 
described above, and then embeds the newly derived information into the 
acknowledgement message 604 (ZFL-Res) which is sent to the GMLC. The GMLC 
then communicates the new information to the MSC 404. 

A detailed implementation of location based routing according to this invention, in 
particular for emergency calls in North America, is shown in figure 7. 

The location based routing is dependent on either the GMLC supporting LCZTF 
functionality or the ZDB being present in the network and contactable by the GMLC, 
and upon the MSC server being able to accept a NA-ESRK from the GMLC. If either 
LCZTF is not supported by the GMLC or ZDB is not in the network, or the MSC does 
not indicate that it can accept a NA-ESRK from the GMLC, then the call is routed 
according to alternative procedures. 

The location based routing procedure is shown in figure 7 and the steps are 
described in more detail below. 



Location Preparation Procedure 
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1) An initially idle UE requests radio connection setup indicating a request for an 
Emergency Service call to the MSC server via RAN. 

2) RAN conveys the Connection Management (CM) service request to the core 
network. (Before having a CM connection there needs to be a radio connection.) The 
UE may identify itself using a TMSI (Temporary Mobile Subscriber Identity), IMSI 
(International Mobile Subscriber Identity) or IMEI (International Mobile Equipment 
Identity). 

3) The MSC server initiates procedures to obtain the UE's location for routing the 
emergency call to the emergency services LCS client. The MSC server sends a 
Location Request message to RAN associated with the UE's current location area. 
This message may include the type of location information requested, the UE's 
location capabilities and a Quality of Service (QoS) with low delay and low horizontal 
accuracy. 

Positionin g Measurement Establishment Procedure 

4) RAN determines the positioning method and instigates the particular message 
sequence for this method, for example as specified in UTRAN Stage 2, 3GPP^"TS 
25.305 [1] and GERAN Stage 2, 3GPP TS 43.059 [16]. 

Location Calculation and Release Procedure 

5) When a location estimate best satisfying the requested QoS has been obtained, 
RAN returns it to the MSC server. If a location estimate could not be obtained, the 
RAN returns a location response containing a failure cause and no location estimate. 
If a failure is received, the MSC server initiates emergency call setup using 
alternative procedures. 

6) The MSC server sends a Mobile Application Part (MAP) Subscriber Location 
Report to a GMLC associated with the emergency services provider to which the 
emergency call will be sent. This message may carry any location estimate returned 
in step 5, the age of this estimate and may also carry the MSISDN (Mobile 
Subscriber International Subscriber Identity Number, i.e. the telephone number), 
IMSI and IMEI of the calling UE. The message may also indicate the event that 
triggered the location report. Any NA-ESRD and NA-ESRK that was assigned by the 
MSC server may be included. The message may also include an indication that the 
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MSC server supports the capability to replace NA-ESRK value with one that may be 
assigned by the GMLC. 

7) The GMLC translates the location estimate into a zone identity and assigns a NA- 
ESRK. The GMLC includes the NA-ESRK value in the MAP Subscriber Location 
Report ack and send it to the MSC server. The GMLC stores the assigned NA-ESRK 
and any NA-ESRD that was sent by the MSC server in step 4. 

Step 7 above assumes that the ZDB functionality is integrated within the GMLC. If 
the ZDB is a separate entity, between stages 6 and 7, additional messaging between 
the GMLC and ZDB is required, as described above in reference to figures 5 and 6. 



Location Preparation Procedure 

8) At any time after step 6 or immediately after Emergency Call Origination in step 
9, the GMLC may send a MAP Provide Subscriber Location message to the MSC 
server. This message includes a QoS with higher delay and higher horizontal 

15 accuracy required for an emergency call. 

If the GMLC is capable of determining whether the initial location satisfies the higher 
accuracy requirements for an emergency call, then the GMLC may not need to 
request for a higher accuracy location and go to step 14. 

9) The emergency call procedure is applied. The MSC server, RAN and UE 
20 continue the normal procedure for emergency call origination towards the 

appropriate emergency services client. Call setup information sent into the PSTN 
(Public Switched Telephone Network) may include the UE location plus information 
that will enable the emergency service provider to request UE location at a later time 
(e.g. NA-ESRD or NA-ESRK in North America). 

25 10) The MSC server sends a Location Request message to RAN. This message 

may include the type of location information requested, the UE's location capabilities 
and requested higher accuracy QoS. 

Positioning Measurement Establishment Procedure 



1 1 ) same as step 4. 
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Location Calculation and Release Procedure 

12) same as step 5. 

13) The MSC server returns the location information and its age to the GMLC. The 
GMLC stores the location information for later retrieval by the emergency services 

5 LCS client. 

14) At some later time, the emergency services call is released. 

15) For a North American Emergency Services call, the MSC/MSC server sends 
another MAP Subscriber Location Report to the GMLC. This message may include 
the same parameters as before except that there is no position estimate and an 

10 indication of emergency call termination is included. 

16) The GMLC acknowledges the MSC server notification and may then release all 
information previously stored for the emergency call. 

Although the above description is in terms of a 3GPP . wireless network, the 
technique is also applicable to any communications network having mobile 
15 subscribers. The messages have been described specifically in relation to 3GPP, in 
particular using Mobile Application Part (MAP) protocols but other message formats 
and protocols may also be used. 

It will be understood that the above description of a preferred embodiment is given 
by way of example only and that various modifications may be made by those skilled 
20 in the art without departing from the spirit and scope of the invention. 



